The Generative Simplicial Complex to extract Betti numbers from unlabelled data
نویسندگان
چکیده
Analysis of multidimensional data is challenging. Topological invariants can be used to summarize essential features of such data sets. In this work, we propose to compute the Betti numbers from a generative model based on a simplicial complex learnt from the data. The algorithm called a Generative Simplicial Complex can extract topological features from multidimensional datasets with non-trivial underlying topological structure, and from a real data set. We compare it to the Witness Complex, a geometric technique based on nearest neighbors.
منابع مشابه
A generative model that learns Betti numbers from a data set
Analysis of multidimensional data is challenging. Topological invariants can be used to summarize essential features of such data sets. In this work, we propose to compute the Betti numbers from a generative model based on a simplicial complex learnt from the data. We compare it to the Witness Complex, a geometric technique based on nearest neighbors. Our results on different data distributions...
متن کاملOn a special class of Stanley-Reisner ideals
For an $n$-gon with vertices at points $1,2,cdots,n$, the Betti numbers of its suspension, the simplicial complex that involves two more vertices $n+1$ and $n+2$, is known. In this paper, with a constructive and simple proof, wegeneralize this result to find the minimal free resolution and Betti numbers of the $S$-module $S/I$ where $S=K[x_{1},cdots, x_{n}]$ and $I$ is the associated ideal to ...
متن کاملVertex Decomposable Simplicial Complexes Associated to Path Graphs
Introduction Vertex decomposability of a simplicial complex is a combinatorial topological concept which is related to the algebraic properties of the Stanley-Reisner ring of the simplicial complex. This notion was first defined by Provan and Billera in 1980 for k-decomposable pure complexes which is known as vertex decomposable when . Later Bjorner and Wachs extended this concept to non-pure ...
متن کاملA classification of the face numbers of Buchsbaum simplicial posets
The family of Buchsbaum simplicial posets generalizes the family of simplicial cell manifolds. The h′vector of a simplicial complex or simplicial poset encodes the combinatorial and topological data of its face numbers and the reduced Betti numbers of its geometric realization. Novik and Swartz showed that the h′-vector of a Buchsbaum simplicial poset satisfies certain simple inequalities. In t...
متن کاملOn the Betti Numbers of Chessboard Complexes
In this paper we study the Betti numbers of a type of simplicial complex known as a chessboard complex. We obtain a formula for their Betti numbers as a sum of terms involving partitions. This formula allows us to determine which is the first nonvanishing Betti number (aside from the 0-th Betti number). We can therefore settle certain cases of a conjecture of Björner, Lovász, Vrećica, and Z̆ival...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012